Sequence Alignment Using Machine Learning-Based Needleman–Wunsch Algorithm
نویسندگان
چکیده
Biological pairwise sequence alignment can be used as a method for arranging two biological characters to identify regions of similarity. This operation has elicited considerable interest due its significant influence on various critical aspects life (e.g., identifying mutations in coronaviruses). Sequence over large databases cannot yield results within reasonable time, power, and cost. heuristic methods, such FASTA, the BLAST family have been demonstrated perform 40 times faster than DP-based Needleman-Wunsch) techniques they guarantee an optimum result An optimized software platform widely DNA algorithm called Needleman-Wunsch (NW) based lookup table, is described this study. global best approach similar between sequences. study presents new application classical machine learning (ML) alignment. Customized ML models are implement NW accuracy 99.7% achieved when using multilayer perceptron with ADAM optimizer, up 2912 Giga cell updates per second realized real sequences length 4.1 M nucleotides. Our implementation valid RNA/DNA aims parallelize computation steps involved accelerate performance by algorithms. All datasets available from https://ieee-dataport.org/documents/dna-sequence-alignment-datasets-based-nw-algorithm.
منابع مشابه
Using Multiple-Sequence Alignment and Machine Learning Techniques to Improve Machine Translation
As Internet access spreads to all nations of the globe, it is becoming increasingly important to be able to access information in a language other than that in which it was written. A survey of the free machine translation (MT) systems available on the Internet yields unsatisfying results; MT systems simply have not been able to improve fast enough to satisfy the demand for reliable, accurate t...
متن کاملGeoreferencing Semi-Structured Place-Based Web Resources Using Machine Learning
In recent years, the shared content on the web has had significant growth. A great part of these information are publicly available in the form of semi-strunctured data. Moreover, a significant amount of these information are related to place. Such types of information refer to a location on the earth, however, they do not contain any explicit coordinates. In this research, we tried to georefer...
متن کاملBehaviour Based Anomaly Detection for Smartphones Using Machine Learning Algorithm
Since the first handheld cellular phone was introduced in 1973, the mobile phones have evolved into immensely popular smartphones. These devices provide all-in-one expediency by integrating traditional mobile phones with handheld computing devices making them more open and general purpose. Smartphones have become hosts for sensitive or personal data and applications. However many smartphones ar...
متن کاملDermoscopic Image Segmentation using Machine Learning Algorithm
Problem statement: Malignant melanoma is the most frequent type of skin cancer. Its incidence has been rapidly increasing over the last few decades. Medical image segmentation is the most essential and crucial process in order to facilitate the characterization and visualization of the structure of interest in medical images. Approach: This study explains the task of segmenting skin lesions in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2021
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2021.3100408